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ABSTRACT 

A method of coding/decoding of a data streaa which 
minimizes the memory requirement for the buffer, the 
necessary memory band width and the data rate to be stored in 
the buffer. The method comprises storing the data in the 
buffer after the data has been compressed and decompressing 
the data after it is read out . 
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Method for the coding/decoding of * data ttreaa 

5 Coding and decoding methods are used to minimize 

the data rate and hence to transmit as much data as 
possible using a small number of naneli or to be able 
to store as much data as possible in as little memory as 
possible. 

10 The methods for coding and deeding video and 

audio information are defined, for example, in the • Joint 
Picture Expert Group" (JEPG) and "Xotion Picture Sxpert 
Group" (MPE3) standards* Devices for carrying out these 
me thods are not t ly based on digital s ignal proc ess or s 

15 (DSP) * Single-chip implementations, too, are already 
commercially available. 

Prior art 

A data stream consists of a sequence of elements 
whose data contents can be combined to form various 

20 groups. New data contents are allocated to the groups at 
regular intervals by the data stream. The groups in their 
entirety form a data record. In the processing of data 
streams, it is often necessary to buffer data blocks 
between the individual method steps • In addition, 

25 structured data streams often have to be reordered into 
a different grouping. The memory required for this is 
dependent on the r**'* 4 ™**™ volume of data which has to be 



The memory requirement can bo reduced by using 
30 addressing methods in which, for example, free memory 
locations are used between data which are stored block by 
block. Virtual addressing is also possible, in which a 
logic address which is proportional to the position of 
the element in the segment is converted "into a physical 
35 address by means of a transformation function. Never- 
theless, the resultant memory requirement is too high for 
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large volume* of data, such as occur, for example, in 
digital image processing. Moreo/er, the problem remains 
that the data rate at which the information is stored in 
the physical memory is just as high. 
5 The problems of buffering and reformatting will 

now be explained in more detail with regard to the 
example of digital image processing using the MPEG 
method: 

Natural frame sequences have three properties 
10 which can be utilized for coding. First of all, 
successive frames of a frame sequence are similar - 
Changes from frame to frame can seldom be attributed to 
new frame contents, instead they can be attributed 
predominant * • the movement of objects. Furthermore, 

15 natural fr consist, to a first approximation, of 

areas and edges. In this ease, the areas take up the 
majority of the frame. They are characterized by gradual 
colour and brightness transitions. Therefore, adjacent 
pixels within a frame are often similar. Finally, not all 
grey shades occur with equal probability within natural 
frames. An average tonal value is more likely to occur 
t h a n black and white. 

These three effects describe the similarity of 
the signal to itself, namely the similarity of successive 
frames, the similarity of locally adjacent pixels and the 
similarity of probability distributions of the tonal 
values of different frames. These redundancies can be 
utilized fov compression by resolving temporal 
redundancies of successive frames by means of a movement- 
30 compensated DFCM loop (Differential Pulse Code 
Modulation) and by resolving special redundancies and 
irr«l^y«5i-- within - f^-me by means of a DCT (Discrete 
Cosine* Transformation) technique and VLC techniques 
(Variable Length. Coding, consisting of run length coding 
33 and Huf fmann coding) . These techniques for video 
compression are referred to as hybrid coding. They are 
already adequately known and proven from video conference 
and remote contribution insertion codecs , the CCTPT H.2S1 
and ITU-T CMTT/2 standards, and from the JPBO method. 



20 
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The data compression is carried out in an MPEG 
encoder. In a first stage, the digital video data are 
initially reordered from the line-fay* line frast 
representation into a sequence of 8 x 8 block matrices 
(frame reordering) , since a complete television picture 
which ca-a be represented in a two-dimensional matrix is 
transmitted Ir such a way that the pixels are combined in 
a line -by- line manner and the lines succeed one another 
in time. In this case, the pixels correspond to the 
elements of a data stream* the elements in their entirety 
in one lir.e correspond to a group, and the frame 
correspond? to a dat? record. The block-oriented coding; 
uethod described in the MPEG standard envisages that the 
frames which are normally present after having been 
organized in a line-by-line manner are 'ordered, 
subdivided into blocks and finally processed ix. groups of 
blocks, so-called macro blocks. In this case, each of 
these blocks consists of 8 block lines having 8 pixels 
each. The groups are converted into a different grouping 
by splitting a frame which is represented in a line-by* 
line manner into non- overlapping blocks having a fixed 
number of columns and lines. In this case, the blocks 
each represent a frame excerpt. In addition, the temporal 
succession of the data records - frames - is likewise 
changed. 

A frame store is provided for this reformatting, 
which store has to be addressed in such a way that it is 
possible to access the group elements in a specific 
manner. The groups must therefore have a regular 
structure. In contrast, the reordering of the data 

made to the blocks in their entirety. If the overall 
available memory size is adequate, the individual block 
lengths may be variable.' 

In block-oriented video coding methods, the 
memory requirement for the line/block reformatting 
results in n-1 lines for blocks having n lines. In 
addition to this, there is the memory space for altering 
the frame order. This memory requirement results from the 
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number of frames b to be buffered and the frame else. An 
additional factor is that a plurality of memory banks and 
address generators are necessary in the case of 
multistage reformatting. In addition, the information has 
5 to be read and written many times. 

A second stage is used for data compression by 
means of the hybrid coding methods mentioned. A frame 
store is required, in which preceding frames are buffered 
and used for movement compensation of the respectively 
10 current frame. The store is normally arranged downstream 
of the arithmetic units for carrying out a discrete 
cosine transformation (DCT) and quantisation (Q) , as well * 
as inverse quantization (Q* 1 ) and inverse DCT (DCT 1 ) .The 
video data are transformed and inverse- transformed prior 
IS to storage, in order that the coding errors in the 
movement estimation can be compensated for. 

Conventionally, uncompressed frames are stored in 
the two stores of an MPEG encoder. Consequently, the 
stores have to be designed to be relatively large. 
20 Depending on the standards and frame formats to be 
processed, the stores for the first and second stages 
have sizes between about 300 kbytes for 1/4 of a 
television picture and. more than 4 Mbytes for a high- 
definition television picture (HDTV picture) . 
25 The data decompression is carried out in an MPEG 

decoder. For this purpose, the video data of a frame 
which have been reordered and coded according to the MPEG 
standard are read in by an MPEG decoder. In a first 
stage, the fundamental value details and frame parameters 
30 are read from the data stream (header detection) and the 
data which are coded with a variable code word length are 
decoded in the variable length decoder (VLD) . In this 
case, the video data are reordered via an inverse zig-zag 
function into a block arrangement again. A first frame 
35 store is used for this purpose. The reordered and VLD- 
decoded data stream is split up into block* and further 
decoded in a second stage by means of d«tquanti ration (Q 1 ) 
and two-dimensional inverse discrete cosine 
transformation (DCT" 1 ) . The movement compensation is then 
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reversed. The corresponding stage with a frame itori is 
used for this purposa, which store can also be used as a 
buffer for the video output. 

The first decodable f rase of a sequence is a 
5 fraae (X-picture) which is "intra" -coded completely 
without any movement compensation. This frame is written 
directly to the store as the re suit of the DCT" 1 - Pram 
there, it can be used for movement compensation for the 
next decoded frame, for example a "predictive" frame 

10 <P-picture) , which is predicted from preceding frames, or 
a frame (B-picture) which is "bidirectionally predictive" 
from preceding and following frames. The decoded P- 
pictures are likewise buffered for the movement 
compensation of B -pictures, if the latter occur in the 

15 sequence. 

In the stage for movement decompensation, the 
video data, if they are P- or B-plc tuxes, are converted 
to match the uncompressed video data, located In the 
store, of a preceding X- or P -picture or of two preceding 

20 B-pictures. The I -pictures are directly decompensated 
without any information from the store. The decompensated 
data stream corresponds once more to a decoded normal 
frame having luminance and chrominance values according 
to the CCXR standard. 

25 The frame store in the second stage is normally 

addressed with *he aid of the VLD- decoded movement 
vectors. Xn this case, a displacement position of a macro 
block of the current frame with respect to the position 
of a macro block from a preceding frame is indicated in 

30 a macro block- by* macro block manner by these vectors. 

The decoder also ensures that, with regard to the 
first frame store for reordering and buffering the data 
streiai tccon has to be aadu to the) group elements in a 
specific manner. Xn addition, there is a large memory 

35 requirement for the frame stores of the first and second 
stages . 

For multichannel audio transmission of audio 
data, the latter are compressed in an MPBO encoder. The 
channels of the data stream are saboand- filtered in a 
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firat stage. The ntuiuat frequency bud* are quantised 
and macrixed in order to for. two compatible eterno 
chaB ,U. The coding of the data etreama takea place La 
a eecond stage. The data ara subsequently formatted In 
such a way that they can be transmitted sequentially as 
as HPKO data stream on one channel. Tor this purpose, the 
data ara split Into peck»ts and provided with control 
information . 

Buffers ara neadad to implement these coding 
methods. In conirant la the video encodmr. tha storage 
problem la not ao muck the memory else aa tna memory 
bandwidth. Specifically, tha aituatlon nmy arise that the 
data rata of a video data atraaat is too high- The memory 
accaaa tin* is than exceeded, kemedlal action la then 
provided by tha coat-intensive ua» of more rapid memory 
chips or by minimising tha data r».te. 

The decompression of audio data streams takes 
place in an audio decoder. In this case, the data stream 
la deformatted in a first stage. Corresponding tc -he 
vid eo decoding section, the control data are read from 
the header of a sequence (header detection) and fed 
together with the coded sample valuea to the decoding 
■ection. The data are converted back into enbbend*,ouce 
more at the same time, la a further stage, the channels 
are recovered by dematrixing and are subbend- filtered. 
The result is channels of pulse-eode-modulated audio data 
(PCM data) which exist in the time domain. 

Memory is likewiae required for the decompression 
and. for reasons of space, it is normally used joimtly 
for the various stages. Sven here there are not only 
problems with regard to the memory sise but also, 
primarily, eonfllcta owing to an excessively small memory 
bandwidth. 



The invention is baaed en a method for the 
coding/decoding of a data stream, which method includes 
the method stages o* reordering as well an compression 
and decompression of the data, the data being atored in 
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a buffer for the purpose of reordering and being read 
from the buffer in a different order. The object of tfca 
invention 1. to improve th.' J method to t*. extent that 
tbe memory requirement for tbe buffer, the necessary 
memory bandwidth aad tbe data rate to be stored in tbe 
buffer eaa b- ninlmixed. la otber words tbe data stream* 
can be reordered la a manner which eaves resources and 
optimi... tlae. Ihi. object i- achieved according to tbe 
invention by tbe fact tbat tb. data are stored la tie 
buffer after bavin* being compressed aad are decompressed 
again when they are read out. 

If it la intended, in tbe matted for tbe 
codlng/decodiag of tbe data stream, la tbe stage of 
compression or decompression, to store data blocks from 
tbe data stream la a second buffer aad to read them out 
again, it is envisaged la further pursuance of the 
concept of tho invention tbat tbe data are stored la tbe 
second buf fsr after having beam compressed and are 
decompressed again wham thsy ars read out. 

The volume of data to be buffered is considerably 
reduced by means of tbe compression. This results la 
significant further advantages. Xa particular, it thus 
bns aa advantageous effect in video processing in tbat 
considerably smaller memories can no- be used, la the 
ease of audio processing, the primary factor is tiiat the 
number of memory accesses end thus the necessary memory 
bandwidth are reduced. Considerably faster buffering cS 
thm data streams is achisved in any case, la addition, 
the hardware cost for the memories is considerably less 
than la the past and only a small additional gate coat is 



access to tarn variable groups of a data record is 
determined by the co mp r ession method. A compression 
method ia preferred la which the structures aad aires of 
individual data groups as well as tbe buf faring location 
ar« definad independently of tbe data contents, aad in 
which the compression factor of individual data groups ia 
defined, in other words individual groups are compressed 
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varied are less suitable for buffering in the stage of 
reordering, since the reformatting of the grouping then 
hae to take place prior to compression. Direct access to 
individual groups is then no longer possible without 
5 having to store additional address information. The 
consequence of this is that it is not possible to reduce 
the memory requirement and the access rate for the 
reformatting to such a large extent using such compres- 
sion methods. 

10 U:sc ia preferably made of differencial pulse code 

modulation (DPCM) in the first buffer or in both buffers 
for compression and decompression. This provides tha 
advantage of lover computational load and a smaller 
number of nececsary gates. In the image processing, it is 

15 also possible to employ a tro- dimensional predictor, 
which operates in a block -by -block manner, for the DPCM, 
with the use of hierarchical addressing, owing to the 
similarity present in the line structure in blocks and 
frames. The compression factor and the quality of the 

20 transmitted data can be improved thereby. 

In a further embodiment, which is particularly 
suitable for the second buffer, the compression is 
carried out in such a way that the data are compressed, 
with the aid of a two-dimensional OCT, a quantization 

25 stage (Q) and a VLC, to a fixed size independently of the 
frame complexity. This has the advantage that the 
required memory to be made available cau be predicted. To 
read out the data, the decompression takes place using 
the inverse methods. 

30 The quantization factor caa bo readjusted in a 

block-by-block manner by controlling the quantization 
stag* by Mans of a quantisation controller (rate 
control) . This means that the frame store is always 
*tili«d completely. It is possible to achieve aa optimum 

35 between picture quality and memory requirement. 



Exemplary embodiments of the invention are 
described with reference to the drawings. In this case. 
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commercially available chip, are referred to by their 
customary abbreviation, and all other circuit component, 
are referred to by numeral*. In the drawings: 
Figure 1 .how. izx MPEG encoder wiJi frame .tore, for 
5 reordering and movement compensation 

Figure 2 show, a method for memory minimization 
Figure 3 .how. an MPEG decoder with frame .tore, for 

reordering end movement compensation 
Figure 4 show, a special Huffaann encoder for carrying 
10 out a VLC 

Exemplary »t«k,^4 4 r ^ 

The method can be used in a multiplicity of data 
processing devices using all conceivable compression 
algorithms. 

15 necessary storage capacity is reduced by the 

fact that the data are compressed prior to storage and 
decompressed again when they are read out. The resultant 
storage capacity is calculated as a function of the 
compression factor k such that: Spk « Spn / k 
20 where Spk: Storage capacity for compressed 

volune of data 
Spn: Storage capacity for uncompressed 

volume of data 
k : Compression factor 
25 * compression factor k is dependent on the 

selected compression method and the desired quality of 
the data to be stored. 

The invention will now be explained in more 
detail with regard to the example of video data 
30 processing using the MPEG method. Figure 1 illustrates 
the structure of a conventional MP SG decoder. The uncom- 
pressed data 1 are reordered in an arithmetic unit 2 
<zrs=» ^rardering) , a frame store 3 being used for 
writing 4 and reading 5. The store is controlled by a 
35 control unit by means off control signals 6. The following 
movement estimator 7 accesses the second frame) store 8. 
The uncompressed data of preceding frames are stored 
. Compression by means of OCT and quantization Q 
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then follows. On tne ore hand, the data are then 
subjected to variable length coding (VLC; , are buffered 
in a buffer 9 for the purposes of their output and are 
output ti a compressed data strev 10. On the other hand, 
5 inverse quantisation and inverse DC? ar-s carried out and 
the data are stored in the frame store 9 . The 
quantization factor can be readjusted in a block-by-block 
manner by means of a quantization controller 11 (rate 
control) . 

10 The method according to the invention can be 

inserted into the first stage for reordering and the 
second .stage for movement compensation. The areas of use 
of the invention in the encoder are illustrated by a 
broken block 12. 

15 The reordering can be carried out in one step if 

a fixed compression factor for individual groups is 
specified independently of the data contents. This can be 
achieved by the use of suitable source coding methods. A 
possible method is DPCM with a fixed code word length, 

20 which is subject to losses and is illustrated in Figure 
1 , or appropriate transformation coding. 

Figure 2 illustrates a blocx 12 for memory 
minimization. Instead of the uncompressed storage of the 
original video data in the memory, the said data are 

25 subjected to DFQf. Fcr this purpose, the data stream 4 is 
converted with data which axe predicted by a predictor 13 
and Lm quantised (Q) • The data stream is subsequently 
coded using a Huffmann method 14 and written to the 
memory 15. For reading out, the data streszi is decoded in 

30 a Huffmann decoder 16 and converted wits the values 
predicted by means of the predictor 17. 

This method of coding and decoding by means of 
DPCM has the advantage thmt the compression factor can be 
defined and, consequently, access can be made to the data 

35 in the memory in a specific manner. In addition, the qate 
complexity for implementation in a semiconductor chip is 
quite low. 

For separate block line coding/decoding, from 
experience a compression factor of two can be used for 
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reordering, without substantial impairment to the picture 
quality occurring- It is possible directly to access any 
block line by means of hierarchically structured addressing. 
This ^eans that all reformatting operations can be carried out 
in one step, after writing to the memory 15, which should be 
implemented as RAM with random access, by means of direct 
addressing of the block lines when they are read out. 

Since each group has been compressed without regard 
to adjacent groups, the signal can subsequently be 
decompressed again separately. 

Another exemplary .embodiment of the invention is 
illustrated in Figure 3. The data stream 4 is subjected to 
two-dimensional discrete cosine transformation (OCT) and is 
subsequently quantized by means of a quantization stage (Q) . 
The quantized date 18 are compressed in a special Huffaann 
coding section (VXC) , which is illustrated in Figure 4. The 
compressed data stream 19 is then stored in the memory 15. A 
quantization controller 20 (rate control) undertakes the 
control of the quantization. When the compressed data are 
read out, these steps are then reversed by means of the 
corresponding inverse operations (VLD, Q'\ CCP* 1 ) . In this 
case, this method, which is similar to the JP2G standard, has 
the following special features: 

a) Frames are only intra-coded. 

b) Frames are compressed to a 'fixed size independently 
of the frame complexity. 

c) The quantization controller 20 operates 
predictively, that is to say that during the frame 
compression it also takes account of the volumec of 
data which are still to be expected from the as yet 
unprocessed remaining bite. 

d) The Huffmann tables are specially adapted as a 
function of the compression rate, which is 
determined in turn by the application. 

e) If an uncoded block (3x8 pixels) contains less 
data than a coded block, it is stored uncoded. 

Any desired architecture can be used for the OCT, 
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provided chat the accuracy raquirement. 1* accordanc. 
with the und.rlying at.ndard (for example MPEO or H.2S1) 



are mat ■ 

The 



quantixation operate, ea.entially in 



5 analogou. manner to JPEG and al.o ha- the .a- two- tag. 
structure . The quantixation controller 20 r.ad}u.t. th. 
quantization factor in a block-by-block mann.r. Thi. i. 
don. a- a function of th. occupancy of th. frame -tor. 
and of th. frame complexity to be expected. 
10 A -p-cial Huffmann encoder i. iilu.tr.t-d in 

Figure 4. Th. quantix.d data ar. initially r.ad from a 
fir.t RAM memory 21 u.ing a xig-xag .can. The fir.t 
value, th. DC component (DC) in th. frequency range, i. 



written uncoded to th. output 



ry 



22. Th. aub.equent 



15 AC component. (AC value.) ar. coded in am ^<*«" 
manner to the MPEO .tandard u.ing th. run length method. 
Th. value pair, produced thereby ar. then transformed by 
m .an. of a Huftmann tabl. into a bit cod. of variable 
length. A Huffmann encoder 23. a multiplexer 24 and a 
20 regi.t.r memory 25 ar. u~d for thi. purpo... It canb. 
dHcemed at th. overflow of th. output —ry 25 whether 
th. coded block contain, -or. data th» th. uncoded 



block. Th. block i. than output after h^ing 
tranaformed but not. however, compres.eu. 
,c Therefore, there appear, at th. output of She VI* 

a bin -tream having coded and al.o. P~tly. uncodad data, 
which ar. p.rall.lix«i by a multiple*.* 27 in ««;~*~" 
witb th. word width of th. — ory and ~« "ored in th. 
regiot.r memory 22. Furthermore, a fl.« —t *>• ..t for 

30 Zi bloc, !» . *~th.r — ' — * tlT"^ 
whether th. block i. uncoded or coded. In addition, the 
Ration factor ...oci.ted with th. blcck mu.t be 



xt eaa b . en.ured by — - ot algorithm, which 
35 are dependent oa the application that the frame store i- 
33 ar« o-F «.—-a.r«lr. with th. result that an 

aXway. utilised completely, w*w» 

optimum i. ..tabll-hed between picture quality and m-»ry 
Squire-en*. Th. quantixation controller 20 together with 
quantisation ..etion (Q> «- the Hufrmann «din, 
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section (VLC) determine the compression factor. 

The decoding of the frame storw data using the 
inverse method takes place in an analogous manner to the VLC. 
In this case, the flag which serves to indicate whether a 
block is coded or uncoded has to be evaluated. 

The dequantization operates in an analogous manner 
to the quantization. The 12-bit-wide input data for the 
inverse OCT" and produced. 

Any hardware caw be used for the inverse discrete 
cosine transformation (DCT* 1 ) , provided that the requirements 
of the respective standard are upheld. 

The use of the invention is additionally illustrated 
i-i Figure 5 with regard to an MPEG video decoder. 

In this case, the method can be used, on the one 
hand, for the reordering of the data stream after the header 
detection 28. The buffer 29 which is normally used for this 
purpose can be replaced by the method 12 according to the 
invention. 

The method for movement compensation can be used 
advantageously. The video data which have been decoded by 
means of VXD, Q* 1 and OCT* 1 are compressed, if they are I- or 
F-pictures, according to the method shown in Figure 3 and are 
written to the frame store 30. They are available there for 
a future P- or B-picture to be decoded. In this way, the last 
two P-pictures or one X- and one P-picture are always 
available in the frame store after having been compressed. 
The data are decompressed again by means of the inverse method 
and are fed to the decompensation stage 31. The B-pictures 
are not buffered but rather forwarded from the decompensation 
stage 31 directly via a multiplexer 32 to the output unit. 

The store 30 is split into two partial areas which 
each have two banks. The memory addresses are generated by 
the vectors of the VLO and stored in an address memory 33. 

The following unit must be able te receive the video 
data in blocks and not in lines, as is necessary in the case 
of monitors* 
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the case of monitors. 

The estimated hardware expenditure with and without 
memory minimization is given below by way of comparison for an 
MPEG decoder, for two CCIR 601 standard frames, with a 4:2:0 
chroma format: 

If a compression factory of k-3 is selected for the 
frame store data for the highest picture jquality, then only 
44/3 Kbytes are transmitted averaged over 1/50 s. This 
corresponds to a bit rate of 14.7 Mbyte/s. The memory size of 
the frame store required for this is then: 720 frame columns 
x 288 frame lines x (8 ♦ 4 bits per pixel) x 4 memory banks 2 
I- and 2 P-pictures) / k - approximately io/k Kbits - 
approximately 3.3 Mbits. 

The start addresses together with the quantization 
factor and the flag for coded or uncoded data have to be 
stored for each block in an address memory. Under the 
conditions stipulated above, the resulting word width of the 
address for the frame store is 26 bits per block. 

The number of required entries in the address memory 
depends on the number of blocks, the block size and the 
standard of the frame: 720 frame columns / 8 (horizontal block 
size) x 288 frame lines / • (vertical block size) x 1.5 
(luminance and chrominance) - 4860 blocks per memory bank. 
There follows from this a total number of 19,440 entries, each 
of 26 bits, that is to say approximately 305 kbits for the 
address memory. 

An additional expenditure on hardware is necessary 
for the special driving of the frame store in mm mpeo dscodsr, 
which hardware comprises a two-dimensional OCT, a quantizer 
(Q) end a Huffmann encoder (VLC) including an quantization 
controller 20. For reading from the frame store, an inverse 
OCT (OCT 1 ) # a dequantixer (QT*) and a Huffmann decoder (VXD) 
are required for each partial store. 
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Hardware to be Memory minimization 

implemented 





with 


without 


2 DCT 1 (SO MHz) 


24,000 gates 


0 gates 


2 Q' x 


10,000 gates 


0 gates 


2 VZ.D 


10,000 gates 


0 gates 


1 VLC 


8,000 gates 


0 gates 


1 Q 


5,000 gates 


0 gates 


1 DCT (16 MHz) 


3,000 gates 


0 gates 


1 rate control 


5,000 gates 


0 gates 


Address memory 


505 kbits 


0 bits 


Frame store 


3.3 Kbits 


10 Kbits 



TOTAL 70,000 gates 10 Kbits 



♦ approximately 
3.8 Kbits 

Overall, therefore, the resulting memory require- 
ment for the frame store is 3.3 Kbits (data memory) ♦ 0.5 
15 Kbit (address memory) • approximately 3.8 Kbits, compared 
with 10 Kbits for the uncompressed storage of frames in 
CCIR €01, 4:2:0. 

The hardware expenditure could possibly be 
reduced further in the event of time-division multiplex 
20 operation of individual modules (for example DCTs, tfs) in 
conjunction with the u*« of high-speed technologies. 
However, this is dependent on the individual application 
and on the limiting freojiency of the technology compared 
with the standard-dependent volume of data t* be pro- 
25 ceased. 

When the described method for movement 
compensation is used, accumulation of the errors produced 
by the said compression is normally retained and carried 
over to the next I -picture. If this is not desired, it is 
30 possible to limit the error propagation to the successive 
B-pictures using the following methods 

First of all, an I- or P-picfcure is written 
uncompressed to the store. The subsequent incoming 2- or 
p. picture is likewise stored uncompressed for the first 
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$ 4 lines, depending on the maximum length of the Movement 
vector, and is decompensated with the uncompressed I-/P- 
picture. Then, at the same time, the procedures of 
reading out the X -picture, compress' .-ig it and rewriting 
5 it to the store at another location art begun. 

The compression in the method according to the 
invention can also be carried out without an/ 
transformation. The video data can be compressed in the 
space domain by means of the Shannon Entropy Theorem 

10 without being converted into the frequency domain by 
means of DCT/DCT" 1 or other transformations. For this 
purpose, an optimum Huffmaxm table of the data is 
initially calculated in the space domain, using the 
probability distribution of the brightness and 

15 chrominance values in the space domain. Zn this ease, the 
Huffmann table is either determined online for each frame 
excerpt or is established definitely by prior calcula- 
tion. The advantage of this method is less compression 
complexity. Zn order to guarantee a fixed output data 

20 rate, this method must be extended by a suitable 
quantization stage. 
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WHAT IS CLMMEC IS * 
5 X M.thod for th. coding/d.coding of a data .tr-a». 

including th. m.thod .tag., of r.ord.ring a. w.ll a. 
co.rpr.-lon and d.co«pr...iou of th. d.U, th. data b.ing 
ator.d in * buffr for th. purpo.. of r.ord.ring and 
b.ing read from th- buft.r la a diffront ord.r. shsxaii 

10 in to* tb. d.t. .r. .tor* in 

having boon compr.—d and ar. d.c<»pr...«d again whoa 
they »*• read out. 

2 M.thod aeeording to Claim 1. data block, from tb. 

data .troam b.ing .torod in a ••««»* •** *" d ~» 

15 again in th. .tag. of eompr...ion and d.compr...ton. 

-*nn - «- ^ — «• * 

buffr aft.r having b.«n compr,..«d and ar. d^ompr...^ 
again whoa thoy ar. r.ad out. 

3 M.thod according to Claim 1. fitiirtrmUvw by * 

,0 c«pi...i«n -thod in which th. .truetur.. and .ix.. of 
individual data group, a. w.11 a. th. buf faring location 
ar. d.fin.d ind.p.nd.ntly of th. data cont-t. and the 
compr...ion factor of individual data group, i. d.f in.d. 
4 M.thod according to Claim 1. 2 or 3. characl.r- 

„ i^sL^ttai diff .r.nti.1 pul.. cod. modulation <„»«> i. 
u..d tor th. compr...ion and d.e*mpr...ion. 
, M.thod according to Claim 4. flh.T'fimi*** t il 

^ eh . ditf.r.nti.1 pul.. ~d. modulation WtOO i. 
carried out uaing two-diman.io»al predictor. (13 and 17, 

- - ier . 



30 which op.rat. in • block-by-block 

t Mothod according to on. of Claim. 4 and S. 

riwnrrtr— * «■ ^ th. —ory location. «• —n— 

by rn.au. of hi.rarehically .truetur^ addr...i»g. 

7 M.thod according to Claim 3, r )l. nCt«TU«4 . la 

,3 th. data ar. ««t- to a two-dim^lonal di.cr.t. 

eotin. tran.f ormatiom (DCT) . ar. th- .tor.d in th. 
m-ory aft.r having b.« compr..— by m.an. of a 
^amti.atiom .tag. (Q) -d • Huffman* coding -ction 
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CVX.C) «nd axa decoapreaaad again vh«n they ara raad out 
by »eana of tha correeponding inveree oparationa (VLO 
Q 1 . DCT) . 

8- M.thod according to Claim 7. character!..., ^ 

illAi tha quantisation ataga (Q) i. controlled by a 
pradictivaly operating quantization eontroilar (20). 
»• Mathod according to Claim 1, 2 or 4. 

ShftElcterlsad, j n that one-dimenaioaal trana formation 
coding i. uaad for tha co-preeeion and deeompraa.ion. 
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